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Quantum systems allow one to sense physical parameters beyond the reach of classical statistics—with reso¬ 
lutions greater than 1/N, where N is the number of constituent particles independently probing a parameter. In 
the canonical phase sensing scenario the Heisenberg Limit 1/N 2 may be reached, which requires, as we show, 
both the relative size of the largest entangled block and the geometric measure of entanglement to be nonvanish¬ 
ing as N —> oo. Yet, we also demonstrate that in the asymptotic N limit any precision scaling arbitrarily close 
to the Heisenberg Limit (1/N 2 ~ e with any £ > 0) may be attained, even though the system gradually becomes 
noisier and separable, so that both the above entanglement quantifiers asymptotically vanish. Our work shows 
that sufficiently large quantum systems achieve nearly optimal resolutions despite their relative amount of en¬ 
tanglement being arbitrarily small. In deriving our results, we establish the continuity relation of the quantum 
Fisher information evaluated for a phaselike parameter, which lets us link it directly to the geometry of quantum 
states, and hence naturally to the geometric measure of entanglement. 


I. INTRODUCTION 


Quantum metrology is a vivid topic of research both at the 
theoretical and experimental levels [1-3]. With the help of 
quantum systems consisting of particles that independently 
sense a parameter of interest one may attain sensing resolu¬ 
tions beyond the reach of classical statistics—beyond the so- 
called Standard Quantum Limit (SQL) [4]. This limit states 
that the Mean-Squared Error (MSE) of estimation may at 
best scale inversely to the number of particles employed, i.e., 
as 1/iV. Quantum mechanics allows one to beat the SQL 
and in the canonical phase-sensing scenario reach a 1/N 2 
resolution—the Heisenberg Limit (HL)—a quantum enhance¬ 
ment of precision that limitlessly improves with N [5], Spec¬ 
tacularly, quantum metrology schemes have been experimen¬ 
tally demonstrated to allow for enhanced sensing of phaselike 
parameters in optical interferometry [6], e.g., in gravitational- 
wave detection [7], but also in atomic-ensemble experiments 
of spectroscopy [8] and magnetometry [9], as well as in 
atomic clocks [10]. 

Quantum enhancement in metrology is only possible thanks 
to the interparticle entanglement exhibited by the quantum 
system employed [11]. In fact, resolutions beyond classical 
limits have been used to prove the existence of large-scale en¬ 
tanglement in real atomic systems [12], The main obstacle 
in such experiments is the noise which destroys the entangle¬ 
ment and impairs the sensitivity [13]. For the attained preci¬ 
sion to preserve the super-classical scaling, the number of en¬ 
tangled particles, or, formally, the entanglement producibility 
[14] (or depth [15]) must grow with the system size [16]. On 
the other hand, by studying the ultimate resolutions attainable 
with noisy quantum systems, it has been shown that generic 
uncorrelated (independently disturbing the particles) noise- 
types limit the quantum enhancement to a constant factor [17]. 
In terms of entanglement properties, such SQL-like sensitiv¬ 
ities can then be reached for arbitrary large N by grouping 
the constituent particles into separate entangled blocks of fi¬ 
nite size [18]. Although the protection of entanglement is thus 
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FIG. 1. Quantum phase sensing protocol —designed to most pre¬ 
cisely sense fluctuations of a phase-like parameter ip around its given 
value. The system is prepared in an A-particle entangled state p N 
obtained from by the preparation map \ N that also incorpo¬ 

rates noise, p is encoded on each particle by a unitary U v and the 
final state p£ is measured. The procedure is repeated sufficiently 
many times (u($> 1) to construct most accurate parameter estimate p. 

of the highest priority for the super-classical precision scaling 
to be preserved, there also exist states that possess all their 
particles (genuinely) entangled but nonetheless are useless for 
metrology [19]. Moreover, the nature of entanglement that is 
essential for metrological purposes remains unclear, as by em¬ 
ploying large-scale but yet undistillable entanglement (which 
could be considered of the weakest type [20]) one may still 
attain the HL resolution in phase sensing [21]. 

In this work, we connect the key metrological performance 
quantifier—the asymptotic scaling of precision—with the en¬ 
tanglement properties as quantified relatively to the size of the 
system employed. To this end, we first establish a continu¬ 
ity relation for the quantum Fisher information (QFI), which 
allows us to connect the metrological properties of quantum 
states to their geometry. Thanks to the derived continuity, we 
are able to upper bound the QFI by the geometric measure of 
entanglement (GME) [22]. As a result, we demonstrate that, 
although to attain the exact HL both the relative size of the 
largest entangled block and the GME must be asymptotically 
nonvanishing, any precision scaling arbitrarily close to HL, 
l/iV 2-e with £r > 0, is achievable despite both these entangle¬ 
ment quantifiers decaying with N-A oo. 
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II. PRELIMINARIES 
A. Metrology protocol 

We consider the noisy phase sensing protocol depicted in 
Fig. 1, which allows us to unambiguously approach the prob¬ 
lem. We encode the parameter unitarily, so that the asymp¬ 
totic precision scaling can be actually improved [17], and in¬ 
dependently on each particle—so that the quantum-enhanced 
scaling is firmly constrained between SQL and HL (1 /N and 
l/N 2 ) and attributed solely to the entanglement properties of 
the quantum state of the system [23], On the other hand, for 
any entanglement quantifier to be comparable with the asymp¬ 
totic precision scaling it must be “scale-independent”, i.e., it 
cannot grow with N when considering a sequence of states of 
the same type [24], Hence, a notion of entanglement “size” 
may only be quantified relatively to the total system size, 
while the entanglement “amount” must not change by simply 
increasing N. We define adequately both such notions below, 
but let us already stress that the latter we find to be naturally 
emergent by relating the metrological properties of quantum 
states to their geometry. 

We follow the frequentist approach to estimation which ap¬ 
plies in the regime of sufficiently many independent protocol 
repetitions (is 1 in Fig. 1), while sensing small parame¬ 
ter fluctuations around its certain known value [25]. Then, 
the MSE, A 2 ip, of any (consistent and unbiased) estimator, <p, 
of the parameter is ultimately lower limited by the Quantum 
Cramer-Rao Bound [26]: 

- vFq[p$] ’ Wh£re F<3 ^ := Tr K ^ 2 } (1) 

is the Quantum Fisher Information (QFI) for a given As¬ 
partic le state p N p with standing for the true parameter value. 
L[p^] is the symmetric logarithmic derivative operator unam¬ 
biguously defined via d v p^ = (L[p*]p*+p%L[p%])/ 2 [27], 

In the customary phase sensing protocol of Fig. 1 the es¬ 
timated parameter is encoded onto the system state p N via 
p= U® N p N U^® N with U (p = e~ lhv and h being some fixed 
single-particle Hamiltonian. Without loss of generality we as¬ 
sume the operator norm of h to fulfil ||(i|| < 1/2, so that the 
single-particle QFI generally satisfies Fq[p p \ < 1. As the pa¬ 
rameter encoding is unitary, in what follows we may write the 
QFI for given h as Fq[/; , v ] := Fq[p p ] manifesting its indepen¬ 
dence of ip [3], Moreover, as the QFI is additive and convex 
[3], it must then fulfil Fq[p^ p ] < N for any separable p^, p . 
Hence, this proves that the SQL can be surpassed indeed only 
when the quantum state p N exhibits entanglement [11], 

B. Entanglement quantifiers 

In order to quantify the relative size of entanglement con¬ 
tained in a given p N of Fig. 1, we use the notion of pro- 
ducibility [14] (also termed entanglement depth [15]). An N- 
particle pure state is termed k-producible if it can be written as 
\t/> N ) = ®m=i\^m) with each \f> m ) consisting of at most k 



FIG. 2. Hierarchy of convex sets 5/ containing all fc-producibile 
states. The set Sj/ contains all states acting on H® N , while S^ is 
its subset of separable states. Shaded region is the set Sf \j of 
states with the relative size of largest entangled block: J?leb = l/N. 

particles. This directly extends to mixed states: a mixed state 
p N is ('-producible if it is a convex combination of pure k- 
producible states [14]. Hence, for an A'-particle Hilbert space 
'H® N , the convex sets of all /,--producible states, which we de¬ 
note by Sj/f, form a hierarchy [5/ C S™ C ... C S$] that 
we schematically depict in Fig. 2. Note that A/' is just the 
set of fully separable states, is the set of all states act¬ 
ing on FL® N , while <Sjy \ S/i_ 1 contains ones that are gen¬ 
uinely entangled—they do not admit any form of separability. 
Crucially, the concept of producibility allows us to define for 
any A-particle state p^ that is (-producible but not (l — 1)- 

producible, i.e., p^ £ SjJ^ := Sj v \Sj w _ 1 , the relative size of 
Largest Entangled Block (LEB) of particles as 7 ?leb := l/N. 
Thus, 7 ?leb is the ratio of the size of the largest subgroup of 
particles that are entangled to the total particle number. When 
describing the precision scaling attained by metrology proto¬ 
cols, one deals with the N —>• oo limit. Note that in such an 
asymptotic regime the LEB may be divergent despite 7 ?leb 
vanishing with N. Hence, if one was to associate the entan¬ 
glement size with the number of particles being entangled via 
LEB, in many situations it would be infinite for N —> oo. In 
contrast, 7 ?leb adequately then takes values within the interval 
[0,1] depending on the sequence of states considered. 

On the other hand, in order to quantify the amount of entan¬ 
glement exhibited by p N in Fig. 1, we employ the geometric 
measure of entanglement (GME) that is defined for pure states 
as E G [\ip N )} := 1 —max|^jv) g 5 iv \{4> N \ip N ) | 2 [22], Its defini¬ 
tion naturally generalises to mixed states through the convex- 
roof construction [22]: 

E G [p N ] ■■= inf n Pi E c[\^)} (2) 

with the infimum taken over all ensembles {p i; Itpf)} such 
that p N = However, one may show that 

definition (2) may be equivalently obtained by employing 
the Uhlmann fidelity, F{p,cr) := Tr \J~Q~ap\fo [28], so that 
e g[p N ] = 1— max.'jN eS N F 2 (p N , a N ) [29]. Crucially, thanks 
to its geometrical formulation, the GME is independent of the 
particle number N. In particular, it effectively measures the 
distance to separable states independently of the Hilbert space 
dimension. To see this, note that the GME obeys the following 
inequality: 

1 - a/1- e g(p N ) < min T( P n ,o n )<Je g (p n ), 
v o- N e sf v 

( 3 ) 
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which directly follows from the Fuchs-van de Graaf relation 
between fidelity and trace-distance, T(p, a) := \\p — er||i/2, of 
quantum states [30]. In particular, for any sequence of states 
{/9 jV } that is bounded away from the set of fully separable 
states, in the sense that min 0 .« 6iS N T{p N , a N ) > c with some 
constant c > 0, the GME is also bounded away from zero as 
Eq(p n ) > c 2 . On the other hand, the vanishing GME of a 
sequence {p' v } implies that its elements must converge to the 
set of separable states as N —» oo. As a result, the GME may 
have been used to demonstrate, e.g., that typical states—by 
exhibiting high GME—have high entanglement [31], 

III. RESULTS 
A. Continuity of QFI 

Our first result is the continuity relation for the QFI, which 
will later allow us to naturally connect the GME of a state 
with its metrological properties. More precisely, exploiting 
the purifications-based definition of QFI [17], we upper bound 
in App. A the difference of QFIs for any two quantum states 
via their geometrical separation, in particular, via their fidelity, 
trace or Bures distance. In the special case of one of the states 
being pure, we additionally tighten the corresponding bound 
utilising the convex-roof-based definition of QFI [32]. The 
result may be summarised by the following inequality holding 
for any two p N , a N € B(l-l® N ) (see App. A for the proof): 

|F Q [p w ] -Fq^JI < ty/l-F(p»,a N ) 2 N 2 , (4) 

where F(p, a) is again the Uhlmann fidelity, while £ = 8 for 
general quantum states and £ = 6 if one of them is pure. 

Let us first stress the general power of the continuity re¬ 
lation (4) when used for comparing metrological properties 
between multipartite states. It straightforwardly follows from 
Eq. (4) that for any pair p N , a N (see also App. A): 

F Q [p N ] < F Q [a N ] + ^ ^2T(y^) N 2 (5) 

with T{p 1 o) denoting the trace distance as before. Hence, 
Eq. (5) directly implies that given a sequence of states {cr^} 
that do not attain the HL, i.e., Fq[(t n }/N 2 -a 0 with N, any 
other sequence {/L v } which consists of states those succes¬ 
sively converge to {u^}, so that T(p N ,a N ) —> 0 with N, 
cannot attain the HL either. In particular, recalling that sep¬ 
arable states do not allow for any quantum-enhanced sensi¬ 
tivity, no sequence of states tending to the set of fully sepa¬ 
rable states S may attain the HL. On the other hand, tak¬ 
ing in contrast {p jV } in Eq. (5) as the reference sequence that 
attains the HL, i.e., Fq[p n ]/N 2 —► c > 0 with N, Eq. (5) 
proves that any other sequence {er^} must also attain the 
HL, as long as £a/2 T(p N , a N ) -A c' < c while N —> oo. 
For instance, choosing as reference the optimal GHZ states, 
which yield Fq [Lq HZ ] = N 2 and, hence, c = 1 (£ = 6), we 
see that any other sequence of states {ct^} that maintain their 
TXV’ghzi aN ) < 1/72 with N must also follow the HL. This 
is consistent with recent profound methods which focus on 


Dicke-state sequences and imply a N ) < x/3/2 to be 

sufficient in case of GHZ states [33]. 

Surprisingly, Eq. (5) opens an interesting possibility: there 
may exist two sequences of states which asymptotically con¬ 
verge despite contrasting metrological properties. Consider a 
sequence of states {er jV } such that FqJct^] ~ N a for suffi¬ 
ciently large N, yielding a 1/N a asymptotic resolution with 
0 < a < 2 (possibly even sub-SQL). Eq. (5) does not exclude 
the existence of another sequence {p N } with T(p N ,o N ) —10 
for N oo that nonetheless attains any improved precision 
scaling l/N 2 ~ e with 0 < e < 2 — a. All what Eq. (5) im¬ 
poses is that {p w } approaches {er jV } slow enough, so that 
T(p N ,a N ) > 1/JV 2£ as N —» oo. In the context of entan¬ 
glement, there may thus exist sequences approaching the set 
of separable states but preserving precision scaling arbitrarily 
close to HL. We later provide examples of such sequences. 


B. Relating QFI to entanglement 

We first recall the result of [16] relating the notions of QFI 
and fc-producibility: for any fc-producible state o N £ , the 

QFI is upper bounded as 

k^j < k N, (6) 

where IaI : = floor [x]. The above bound importantly implies 
that for states with fixed producibility k (independent of N ) 
the quantum enhancement is limited to a constant factor [16]. 
Hence, for a super-classical precision scaling to be possible 
the preparation map A N in Fig. 1 must output states such that 
their producibility constantly rises with increasing N. 

On the other hand, in terms of 7 ?leb, Eq. (6) equivalently 
reads: Fq[ct N ] < R leb N 2 . Thus, the exact HL can be at¬ 
tained only if 7?leb does not vanish in the asymptotic N limit, 
what requires the relative size of entanglement to be main¬ 
tained with increasing N. However, similarly to the continu¬ 
ity relation (5), Eq. (6) leaves open the existence of sequences 
attaining scalings arbitrarily close to HL despite their 7 ?leb 
tending to zero with N (it requires the size of the particle LEB 
to grow as iV 1-e , letting 7 ?leb vanish as N~ e ). Operationally, 
in order to reach a super-classical scaling, it is thus enough for 
the A N of Fig. 1 to prepare states with the effective number 
of entangled particles rising with N , yet at such a rate that its 
ratio to the total particle number is constantly decreasing. One 
may thus argue that the preparation map A N of Fig. 1 is then 
experimentally easier to implement, as it does not require the 
relative size of entanglement to be maintained with increasing 
N (e.g., while squeezing an atomic ensemble [34]), especially 
when dealing with systems of macroscopic size [35], 

Let us now provide the second main result relating the QFI 
and the GME. To this end, we show that Eq. (4) (with £ = 6) 
may be utilised to upper bound the QFI as (see App. B for the 
proof): 

Fq[ P n ] < N + 6 E c [p N ] N 2 . 


Fn\a 


N 1 


< 


k 2 + IN — 


(7) 
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As an aside, note that the formula (7) may be straightfor¬ 
wardly generalised to any k > 1 with help of the bound (6) 
and by defining the geometric measure of k-producibility af¬ 
ter replacing S — with Sjf in Eq. (2) (see App. B). 

Inequality (7) implies that the exact HL can only be attained 
if the entanglement is asymptotically nonvanishing, i.e., any 
sequence {p—} with GME vanishing for TV —> oo cannot reach 
the 1 /N' 1 scaling. Still, Eq. (7) does not exclude the possibil¬ 
ity that any resolution arbitrarily close to HL is attained by 
a sequence { p N }, whose elements exhibit vanishingly small 
geometric measure of entanglement as N —> oo. In particular, 
Eq. (7) just requires the GME to decay slowly enough, so that 
as long as asymptotically Ec[p N ] > 1/N 2e , any resolution 
1/N 2 ~ e is allowed. 

C. Almost the HL with vanishing J?leb and GME 

In order to affirm the above claims, we now provide exam¬ 
ples of state sequences—consisting of either pure or mixed 
states—that attain precision scalings arbitrarily close to HL 
despite their relative size and amount of entanglement, as 
quantified by f? LEB and GME respectively, vanishing with 
N —>■ oo. We return to the phase sensing scenario of Fig. 1 
with the parameter ip being unitarily encoded via the single¬ 
particle Hamiltonian h = a z /2. 

First, let us consider non-maximally entangled states: 

K) := Vp\ O) 0iV + yr^|l) 0Ar (8) 

with 0 < p < 1/2, so that | ip^ 2 ) i s the GHZ state of N 
qubits. The metrological capabilities of states (8) were stud¬ 
ied in Ref. [19], where it was shown that by making p vanish 
quickly enough with N, states (8) do not surpass SQL despite 
being genuinely entangled for any p> 0. On the contrary, we 
focus on the fact that states (8) also allow for resolutions ar¬ 
bitrarily close to HL even when p —> 0 as N —> oo. However, 
in order to also control and vary their LEB, we tailor them to 
W’pi) := I i’p) ® 10}®--', so that their f? LEB = l/N for any 
p > 0. As -EgOV^z)] = p [22], we may then rewrite their 
QFI as F q [|^)] = 4p(l - p)l 2 = 4£ g (1 - E 0 )R 2 m N 2 . 
Thus, by setting both Eq = l/iV El and 7?leb = 1/N E2 to 
vanish with N for any E \, £2 > 0, we obtain the QFI to scale 
as F q [|< ; )] ~ N 2_e1_2e2 , w hich in turn yields the desired 
arbitrariy close to HL resolution 1/N 2 ~ ei ~ 2e2 . 

Now, let us turn to the case of mixed states and consider 
A-quhit Werner-type states [36]: 

Pp = P\i>i/2)(^i/2\ + (! -p)^r- (9) 

The QFI of p- reads F Q [p-] = N 2 p 2 /[p+{l-p)/2 N ~ 1 ] [3], 
and for sufficiently large N simplifies to pN 2 (independently 
whether p depends on N). Although the GME can be exactly 
evaluated for these states [37], for our purposes it is enough 
to use the upper bound Eq[p^] < p/2, which stems from the 
convexity of GME and may be shown to be saturated for N —> 
00 (see App. C). Thus, for sufficiently large N we may write 


Fq[P p ] > 2EqN 2 . Note that by setting p = 1/N e , leading to 
EQ[pp} < 1/(2 N e ), we actually let the white noise increase 
with N, so that the state (9) becomes fully depolarised in the 
asymptotic N limit. Nevertheless, the QFI scales then at least 
as Fq [p—] > N 2 ~ e leading to the claimed 1/N 2 ~ e resolution. 
Moreover, it has been proven that for states (9) to be genuinely 
entangled p > (2— _1 —1)/(2— — 1) [38], which for large N 
converges to 1/2 from above. Hence, by letting p —>■ 0 as 
N —> 00 we obtain a sequence of states that quickly seize to 
be genuinely entangled with strictly E?leb < 1. However, in 
order to prove that 7?leb can be made vanishing, similar to the 
pure states case, we tailor the states (9) accordingly to 

Pp.l ■= p\^l/2,l){^l/2,l\ + (!(! 0 ) 

so that 7 ?leb < l/N may be assured. Following the same argu¬ 
mentation as in the case of Eq. (9) [3], the QFI of states (10) 
can then be shown to simplify to Fq[p^ / zzpl 2 for sufficiently 
large N. Hence, as the GME has to still obey E G [p ( // < p/2, 
the QFI of states (10) must asymptotically scale at least as 
Fq[p‘pi] 2EqR 2 eb N 2 . Thus, as desired, also the mixed 
states (10) allow us tosetbothi? G = l/A rEl and i? LEB = 1/W E2 
vanishing, but still attain the l/jV 2 - El_2E2 resolution despite 
becoming completely depolarised in the asymptotic N limit. 

Although the above pure- and mixed-state sequences 
demonstrate that, indeed, both the GME and 7 ?leb ma y be set 
vanishing as N —> 00 , while maintaining the arbitrarily close 
to HL resolutions, the exemplary sequences do not asymptot¬ 
ically saturate the bounds on the QFI set by Eqs. (6) and (7). 
In the latter case, we expect this to be a consequence of the 
QFI continuity relation (4) actually not being asymptotically 
saturable due to the “square-root” dependence on the distance 
between quantum states appearing in its form. 

To put our results on firm ground, let us assume that one 
wants to attain a super-classical resolution that is close to HL, 
e.g., l/N 1 - 1 . Then, in the case of pure (8) and mixed (10) 
states it may be reached after letting both the 7 ?l EB and GME 
vanish with £1 = £2 = 0.1. Hence, when considering the 
large-particle-number regime of N « 10 6 (typical to atomic- 
ensemble experiments [9, 10]), one requires i? G « 0.25, which 
is half the entanglement of the GHZ state, and 7 ?leb ~ 25%, 
that is, one-fourth of particles need to be entangled. 

D. Geometric interpretation of the results 

In Fig. 3, we schematically present an exemplary path that 
elements of sequences {a/"/. } and {p N } should take for the 
above described phenomenon to be possible: despite becom¬ 
ing arbitrarily close to each other as N^-oo, the states {o^} 

and {p N } have drastically different metrological properties. 
To be more precise, let the states a —^ be of constant 

LEB = l for all N. According to Eq. (6), their QFI is thus al¬ 
ways constrained by IN, so that they only may yield an SQL- 
like precision scaling. On the other hand, let p N be states 
whose LEB grows with N in a way that they attain an asymp¬ 
totic precision scaling arbitrarily close to HL. Crucially, the 
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FIG. 3. Collapse of the hierarchy of sets Sf allowing two se¬ 
quences {cr^} and {p A } to approach one another with N, despite 
their contrasting metrological properties. States er^ are of constant 
LEB = l, which (due to Eq. (6)) constrains their QFI to scale at most 
linearly with N: Fq [of] < IN. p N are states with their LEB ris¬ 
ing with N, so that their QFI is taken to scale as N a with some 
a <2. Still, it is possible to choose the states a ^ and p N (e.g., ones 
of Eq. (10)) so that for sufficiently large N they become arbitrarily 
close to each other. In particular, for the two N 1 > N depicted above, 
both and cr^ € <S^ , whereas p N £ S A but p N (f: Sf for 

some k > l, although the trace distance (T' < T) between of and 
p N decreases with N. This is possible because the sets Sfi collapse 
faster than p N approach cr^y 

two sequences exhibit highly contrasting metrological prop¬ 
erties in the asymptotic N limit. Still, it is possible to choose 
them in a way that the geometric distance between their con¬ 
secutive elements gradually vanishes as TV —► oo. As shown 
in Fig. 3, this is possible as the elements of {p w } are con¬ 
stantly “overtaken” by the boundaries of sets of higher pro- 
ducibility, while the hierarchy collapses with increasing N. 
We explicitly draw the boundaries of the fc-producible sets for 
particle numbers N < N', in order to emphasize that our re¬ 
sults suggest rapid shrinkage of the sets with N. In particular, 
note that in Fig. 3: p N £ Sjf but p N (j Sj^; even though 
T' = T(p N ', cr^j) < T = T(p N ,a^). We expect such a 

phenomenon to be the consequence of the volume of each <S ; ' V 
collapsing exponentially with N. which, according to our best 
knowledge has only been proven for the set of separable states 
(i.e., for l = 1) [39], 


IV. CONCLUSION 


with N, which contrasts the case of uncorrelated noise-types 
whose strength must decrease with system size for a scaling 
quantum-enhancement to be observed [17]. As uncorrelated 
noises yield 7?leb ~ 1/IV in the asymptotic N limit [18], our 
results provide a new (entanglement-degrading) interpretation 
of their destructive impact. We hope that our work can thus be 
beneficial in proposing novel noise-robust metrology schemes 
that attain super-classical resolutions by employing quantum 
states with just the necessary entanglement properties. As the 
metrological usefulness of a quantum state is directly related 
to its macroscopicity [40], all our results also apply in this con¬ 
text. Let us finally notice that our continuity of the QFI has re¬ 
cently been used by some of us to study the typical metrolog¬ 
ical properties of various ensembles of quantum states [41]. 

A natural open question to ask is how the conclusions of 
our work vary if one considers single-shot (v = 1 in Fig. 1) 
metrology protocols, in which the estimated parameter may 
not be assumed to be fluctuating around a known value and the 
Bayesian approach to estimation must be pursued [42]. Yet, 
we expect the requirements on the entanglement to be then 
much more stringent due to the lack of sufficient statistics. 
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We have studied restrictions that entanglement features im¬ 
pose on the asymptotic metrological performance of quan¬ 
tum states. First, by establishing the continuity relation for 
the QFI, we have related the metrological properties of states 
to their underlaying geometry. This allowed us to naturally 
link their metrological utility to their entanglement content as 
measured by the geometric measure of entanglement. As a 
result, we have shown that for the HL to be attained in the 
asymptotic N limit both the relative size and amount of entan¬ 
glement (as quantified by 7?leb and GME respectively) can¬ 
not vanish. For instance, the states that exhibit undistillable 
entanglement, but still attain the exact HL [21], must thus 
asymptotically possess finite 7?leb and GME. On the con¬ 
trary, we have demonstrated that any precision scaling arbi¬ 
trarily close to HL may be reached even though both 7?leb and 
GME vanish as N—> oo. In the presence of global depolarisa¬ 
tion, this still allows the decoherence strength to be increasing 


Appendix A: Continuity of QFI 

Here we present a detailed proof of the continuity relation 
for the quantum Fisher information (QFI), which we exten¬ 
sively use in the main text. Yet, in order to also establish a 
common notation and preliminary notions, we firstly intro¬ 
duce the basic concepts of: a purification of a mixed state, and 
that of the Uhlmann fidelity and the Bures distance [28, 43]. 

Let us consider a quantum system represented by a mixed 
state p acting on a Hilbert space FLs = <D d . It follows that p 
can always be represented by a pure state from a larger Hilbert 
space. Concretely, there exists | ip) G FLs <S> FLe = <D d ® <C d ' 
with d! = rank(p) such that p = Trel^XV’l- This represen¬ 
tation is, however, not unique because any pure state related 
to \ip) via \if/) = Is (8) Ve\4>) with Ve being some partial 
isometry (V^Ve = 1 ) is also a purification of p. At this point 
it is important to mention that any such Ve can be extended to 
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a unitary operation by properly enlarging the “environmental” 
Hilbert space He, and so any two purifications of a given p 
are thus related by a unitary operation acting on He [43]. 

Then, the Uhlmann fidelity of a pair of density matrices p 
and a acting on Hs = 4' ,/ is defined through 


Proof. The key ingredient of our proof is the fact that the QFI 
can generally ( not only for unitary encodings) be expressed as 


Fq[p<p]\ v — Vo 


4 min<Vv|Vv) 

IVv) 


ip=ip 0 


(A8) 


F(p,a ) := \WpMV = Tr ■\/a 1 / 2 pa 1 / 2 , (Al) 

where || ■ ||i stands for the trace norm defined as ||X||i = 
Trv X^X. If at least one of these two states is pure, say 
a = |</>)(<^|, then the above formula simplifies to F(p, |(^>)) = 

VW’lf#)* and if also p = WM \ then 10)) = 1(010)1 

is just the overlap of the two pure states. 

For further benefits let us also mention that for any pair of 
mixed states p and a their fidelity can be expressed in terms 
of the fidelity of their purifications, denoted by \ip) and |</>), 
respectively. More precisely, 

F(p,cr) = maxF(|t/)), |</>)) = max |(V#)| (A2) 

m m 

where the maximization is performed over all purifications of 
p, but equally well can be performed over the purifications of 
a [43], The Uhlmann fidelity does not fulfil properties of a 
measure of distance between quantum states [28], yet with its 
help one may define the so-called Bures distance [28]: 

D b ( p,a) = y/2 [1-F(p,<r)]. (A3) 

Having these notions at hand, we can now pass to the con¬ 
tinuity relations of the QFI. Let us first recall that in our case 
the parameter <p is encoded on a state with the aid of a unitary 
operation, so that p v = U v p t/J, where U v = e~ lHip and H 
is a given parameter-encoding Hamiltonian. In such case, the 
QFI most generally reads 

Fq[p; H] := F Q [p v ] =2E (A r + A ; )2 |^m)| 2 , (A4) 

k,l k 1 

where A& and Q) are respectively the eigenvalues and the 
eigenvectors of p. Importantly, as emphasised by our nota¬ 
tion in the definition (A4), owing to the unitary parameter¬ 
encoding, the QFI is independent of the estimated parameter 
and thus becomes just a function of the state and the Hamilto¬ 
nian. 


where | ip v ) = /dip and the minimization is in principle 
performed over all purifications | ipf) £ Hs ® He of p v for a 
given parameter true value ipo [17, 44], 

It turns out, however, that in this minimization it is enough 
to consider only a family of purifications of p v valid at tp 0 
given by 

|^) = e- ihE ^°)|^), (A9) 

where | fif) is some fixed purification of p v and Iie is any Her- 
mitian operator acting on the ancillary subsystem He (notice 
that hs is independent of ip) [44], Moreover, in our case, i.e., 
when the quantum evolution encoding the parameter ip is uni¬ 
tary, any purification of p v takes the form 

IfM = u v <g> \ip), (A10) 

for some purification L) of p. 

Now, by substituting Eqs. (A9) and (A10) into Eq. (A8) one 
obtains an equivalent expression for QFI given by 

F Q [p-H] = + h E ) 2 W>), (All) 

h.E 

in which: H + Iie = 7T(8>1_e + 1s®/i_e, IT is the parameter¬ 
encoding Hamiltonian considered (acting on the system), and 
the minimization is performed over all Hermitian operators 
Be acting on the environment. It should be noticed that, in 
agreement with definition (A4), formula (All) no longer de¬ 
pends on the parameter ip. 

What is more, having the purification-based QFI definition 
(All) for a unitary encoding at hand, we may explicitly con¬ 
struct the optimal Iie for a given Hamiltonian II and a state 
p = A,;|Q)(Q|. In particular, we may assume that the fixed 

purification of p appearing in Eq. (All) is the canonical one 
generated by the eigensystem of p, that is, 

W =E (A 12) 


Theorem 1. For any pair of density matrices p and a act¬ 
ing on Hs and for the QFI given in Eq. (A4) the following 
inequalities hold true: 

\F Q [p ; H\ - F q {g ; H]\ <32 i/l — F*(p, a) ||7T|| 2 , (A5) 
\ f q[p;H] - F q [ij;H]\ < 32D B (p,a) \\H\\ 2 : (A6) 

and 

I F Q [p- H] - F Q [a ; H}\ < 32 \/|| P ~ ^||r ||ff|| 2 , (A7) 

where F and D B stand for the Uhlmann fidelity and the Bures 
distance respectively. 


Moreover, denoting by hij the entries of Iie in the standard 
basis of He, let us define the following multivariable function 

= (il’\(H + h E ) 2 \ip) 

- // 2 Q) * ^ A,//,,//„ 

i ij 

- 2^ \ A,A r Q II Z,)h, r (A13) 
ij 

The necessary condition that this function has a minimum at 
some He is that its derivatives over all h l3 vanish at He- This 
gives us the following system of equations 

2\/ AjAj (^i\H |£y) + (Aj + A j)hji = 0 (A14) 
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which implies that 

= (A15 > 

The resulting matrix h is clearly Hermitian. Moreover, due 
to the fact that the function / is convex [which follows from 
convexity of the square function ([45, p. 113])], the above 
solution corresponds to its global minimum. 

Now, stemming from the QFI definition (All) and the op¬ 
timal form of h E (A15), we prove the first QFI continuity 
relation (A5). Firstly, let |(/v) and h E be the purification of a 
given state a and the corresponding Hamiltonian realising the 
minimum in Eq. (A11) for this state. Furthermore, let \if> p ) be 
some, for the time being unspecified, purification of another 
state p. At this point, it should be noticed that both purifica¬ 
tions |t/v) and \ijj p ) can be chosen so that they belong to the 
same Hilbert space (in other words, the ancillary Hilbert space 
He can be taken the same for both purifications). 

Let us finally assume, without any loss of generality, that 
Fq[p; H] > Fq[ij; H], i.e., p is a better state with respect to 
the metrological task considered. Noting that 

F Q [p;H] = 4mm(ip p \(H + h E ) 2 \ip P ) 

h-E 

<4(t/ V |(fT + ^) 2 |t/; p ), (A16) 

we may upper-bound the QFI difference as 

F Q [p;H]-F Q [a-H}<A[{^ p \(H + h^) 2 H P ) (A17) 

-<lM {H + hl) 2 \M] 

= 4Tr[(V> p - Vv)(# + h a E )% 

where by and i we denote projectors onto \ijj p ) and | ijj a ) 
respectively. Moreover, exploiting the fact that 

|Tr(AtS)| < \\A\UWBW (A18) 

holds for any two operators A and B with || • || denoting the 
matrix norm ||Aj| := max||^ii =1 ||X|t/»)||, we arrive at the 
following expression: 

F Q [p;H\-F Q [a;H\ < 41|^ - ^||i \\H + h° E f. (A19) 

To obtain a similar relation for the states p and a instead 
of their purifications, let us notice that for any two pure states 

\ip) and |(/)): 


\\1> -0IU =2^1- |0», (A20) 


In order to turn the above inequality into the one of Eq. (A5), 
we need to make Eq. (A22) independent of the the auxiliary 
Hamiltonian h E . We achieve this by proving that its norm 
can always be upper-bounded by the norm of the parameter¬ 
encoding Hamiltonian, i.e., \\h E \\ < ||fT||. 

For this purpose, we recall that h E that realises the mini¬ 
mum in Eq. (All) for the state a (with eigendecomposition 
a = l- l i\Vi)( r li\) must have the form derived in Eq. (A15). 
Then, we note that for a Hermitian operator h its operator 
norm can be expressed as 

ll^ll : = , .max |<V>|/#)|. (A23) 

Let then |w) denote the pure state realizing the above maxi¬ 
mum for h E (it is just the eigenvector of h E corresponding 
to its eigenvalue with the largest absolute value). Writing 
|cu) in the standard basis as |w) = Yhi it follows from 
Eq. (A15) that the operator norm of h E is thus given by 


E 


* 


a.i aj 


2 \J 

Hi + Hj 


(Vj\H\Vi) 


Now, we introduce the following vector 

\v(t)) = E a i 

i 


(A24) 


(A25) 


with t £ [0, oo) being some parameter. This vector is nor¬ 
malised so that J 0 °° df (ri(t)\r](t)) = 1/2. As a result, we may 
write the operator norm of h a E as follows 


m\\ = 2 



dt {rj(t)\H\r]{t)) 


(A26) 


and, realising that 



df (rj(t)\H\r](i)) 


< ll^ll 



df (t?(f)|t?(f)) 



(A27) 


we prove that indeed \\h a E \\ < ||ff||. As a result, we may 
upper-bound the norm appearing in Eq. (A22) as 


||H + M| 2 <(l|tf|MIM) 2 <4||ff|| 2 (A28) 


and finally arrive at the the first continuity relation (A5). 

To prove the second continuity relation (A6), it is enough 
to notice that 


where F stands for the Uhlmann fidelity (Al). Thus, we may 
rewrite Eq. (A19) to obtain 

Fq[ P ; H\ - -Fq[<t; H\ < 8^1 - F^\4 >p ), |^)) \\H + h° E \\ 2 . 

(A21) 

Crucially, we can still exploit the freedom in choosing the pu¬ 
rification of the state p. Concretely, we can choose it to be the 
one that realises maximum in Eq. (A2), which allows us to just 
write F(\t/) p ), |Vv)) = F(p,a). Hence, Eq. (A21) rewrites as 


a/1 -F 2 (p,a) = ^[l-F{p,a)}[l + F( Pl a)] (A29) 
< \/2 [1 - F(p,a)\ = D B (p, cr), 

where to obtain the inequality we have used the fact that 
F{p, cr) < 1 for any pair of states p, cr. 

Lastly, in order to prove the third continuity relation (A7), 
we exploit the Fuchs-van de Graaf inequality [28], which 
states that for any pair of density matrices p and a acting on 
(D rf 

1 ~F(p,a) < ^||p-er||i. 


F Q [p;7T]-F Q [a;F7] < 8^1 - F 2 (p, a)\\H+h° E \\ 2 . (A22) 


(A30) 
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Hence, it directly follows that D B (p,o-) < \/ll p — cr\\i and 
we obtain the last inequality of Eq. (A7). □ 

We now consider the case where the two states p and er are 
pure. In this situation, the continuity relations of Theorem 1— 
in particular Eq. (A5)— can be improved by a factor of 3/4, as 
demonstrated in the following lemma. 

Lemma 2. For any pair of pure states \ip), | </>) £ Tig, and a 
parameter-encoding Hamiltonian H, the following inequality 
holds 

\FqWY,H] ~ FqU)\H ]\< 12||V>- fh\\H\\ 2 

= 24\/l — F 2 (\ij}), |/>)) ||F|| 2 , 
(A31) 

where and (f> denote the projectors onto \if) and \ f), respec¬ 
tively. 

Proof We begin by recalling that the QFI for pure states reads 

F Q m-,H\ =4«^|ff» - (mw 2 )- (A32) 

This allows us to upper-bound the left-hand side of Eq. (A31) 
as 

\F Q [\^);H] -F Q [\f);H]\ < 4|Tr(F 2 t/,) - Tv(H 2 f)\ 

+4|[Tr(7T^)] 2 - [Tr(fTi/>)] 2 |. 

(A33) 

Let us now concentrate on the second term appearing on the 
right-hand side of the above inequality. It can be bounded 
from above as 

| [Tr(Hip)] 2 - [Tr(F</)] 2 1 = |Tr (Hip) - Tr(F</)| 

x\Tr(Hip) +Tr(H(/))\ 

< 2\Tr(Hi/t) — Tr(iT^>)|||iT||, 
(A34) 

where the last inequality is a consequence of the fact that for 
any normalized \f>): Tr (f)H) = (ip\H\ilj) < ||fT||. Plugging 
Eq. (A34) into Eq. (A33), we obtain 

|F Q [|^);7T] - F Q [\fy,H}\ < 4|Tr[(^ - f)H 2 ]\ 

+8|TV[(V>-<£)F]|||F|| 

(A35) 

and finally, acknowledging that |Tr(A''l'F)| < ||X||i||Y|| 
holds for any two operators X, Y, we arrive at 

\F Q lW);H]~F Q l\f);H]\<12U-f\\ 1 \\H\\ 2 

= 24 V 'l-Fmi0 ) )lW> 

(A36) 

where the last equality stems from Eq. (A20). □ 

Although at first sight the inequality (A31) may seem to 
be less important due the constraint of states purity, it cru¬ 
cially allows us also to tighten the QFI continuity relation 
(A5) for the case when one of the states considered is pure, 
while the other can possibly be mixed. In fact, we are able 


to do so by using the convex-roof-based definition of the QFI 
that has been introduced for protocols with unitary encoding 
in Ref. [32]: 

Theorem 3. For any mixed state p acting on 'H $ and any pure 
state \ f) £ FIs and a given parameter-encoding Hamiltonian 
H, the following inequality holds true: 

\Fq\p- H] - F Q [\f)-H}\ < 24\/l — F 2 (p, \<p)) \\H\\ 2 . 

(A37) 

Proof Let us first recall that the QFI of a mixed state can be 
expressed as the convex roof of the variance [32], i.e., 

F Q [p: H] = inf Vp fe F Q [|£ fe ); H\, (A38) 

where the infimum is taken over all ensembles {, |£fc)} such 
that Y^kPk l£fc)(£fc| = P (importantly |£fc) are normalised but 
generally not orthogonal). Choosing then {p^, |£fc)} to be the 
ensemble realising the minimum in Eq. (A38), one finds that 

|F Q [p;JT]-F Q [|0);JT]|<^p fe |F Q [|a);^]-i ; Q[|0);H]| 

k 

< 24^jl-Y^p k Fm^),\f)) \\Hf 

= 2^l-Fi(pM))\\H\\\ (A39) 

where the second inequality follows from the pure-states 

continuity relation (A31) and the concavity of the square 

root. □ 

Lastly, we adopt the above proved Theorems 1 and 3 to the 
case of the metrology protocol considered in the main text, 
i.e., the setting when the system investigated consists of N 
particles, each independently sensing a unitarily encoded pa¬ 
rameter of interest. Then, we may always express the overall 
system Hamiltonian H as a sum of the local ones: 

N 

Floe := J2 h(n) ’ (A40) 

n =1 

where represents the parameter-encoding Hamiltonian 
of the ?z-th particle and is conveniently normalised so that 
||/i( n )|| <1/2 for all n. In what follows we refer to such 
Hamiltonians as local and denote them by H\ oc . In particu¬ 
lar, as for any H\ oc , ||i7i oc || 2 < iV 2 /4, the three general QFI 
continuity relations (A5)-(A7) yield the following: 

Corollary 4. For any pair of N-particle states p N and cr N 
acting on (<C d )® N , and any local Hamiltonian H\ oc , the dif¬ 
ference in the QFIs of p N and o N can always be upper- 
bounded as: 

I F Q [p N - fT loc ] - F Q [a N -, H loc \| < 8 — F 2 (p N , a N ) N 2 , 

(A41) 

| F Q [p N -,H loc )-F Q [a N -,H loc ]\ < 8 D B (p N ,a N )N 2 (A42) 
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and 

\Fq[ P N ; flioc] - F Q [a N -H loc } \ < 8^/\\p N -a^lUN 2 . 

(A43) 

Analogously, we may then also rewrite Theorem 3, which 
deals with the case of the one of the states being pure. 

Corollary 5. For any pair of N-particle states, a mixed p N 
and a pure \4> N ), and a local Hamiltonian H\ oc , the continuity 
relation (A37) leads to 

| F q [ p N ■ H loc ] -F Q [\(t> N )- H loc \ | < 6\Jl — F 2 (p N , \4> N )) N 2 . 

(A44) 

Appendix B: Relating the QFI to geometric measures of 
entanglement 


Ref. [29]), so that the optimisation can be performed over all 
k-producible mixed states: 



what allows us to relate E| lod to the QFI. 

Lastly, let us mention that for the special case of k = 1 in 
Eq. (B3), one recovers the definition of the geometric measure 
of entanglement (GME), Eq[p n ] = E\ rod [p N ], that we only 
consider in the main text of this work. 

Lemma 6. For any pure \tjj N ) £ (<C d )® N and any local 
Hamiltonian H\ oc , the following inequality holds: 

F Q U N )-H loc \ < kN + 6^El rod (\^))N 2 . (B5) 

Proof. Denoting by the /. -producible state realizing the 
maximum in Eq. (B2) for \tp N ), i.e.. 


Here we show that the continuity relation (A5) can be used 
to link the QFI to a multiparite entanglement measure. To this 
end, we first need to recall the notion of fc-producibility. 

Consider a multipartite pure state \tp N ) £ (<D d )® N . We 
call it k-producible with k < N if it can be written as [14] 


Ea[ H N )] = l-mr)\ 2 , (B6) 

it follows from Eq. (A44) that 

FqW n }] < Fq[\^)] + N 2 . (B7) 


= IV’l) ® ••• ® (Bl) 

with each | ipf) being a pure state consisting of at most k par¬ 
ties. In particular, it follows from this definition that a k- but 
not (fc — 1)-producible state contains k particles that are gen¬ 
uinely entangled [20], 

This definition can be straightforwardly extended to mixed 
states: a mixed state p N is fc-producible if it is a probabilistic 
mixture of fc-producible pure states. By definition, for ev¬ 
ery k, the set of all fc-producible states is convex. More¬ 
over, such sets of fc-producible states form a hierarchy that we 
schematically depict in Fig. 2. In particular, S^ contains all 
fully separable states and is the set of all states, and, in 
general, 5^ C ... C S$. Note that the set \ S}^_ thus 
consists of all TV-partite genuinely entangled states. 

Exploiting the fact that the sets S x are convex, one can eas¬ 
ily introduce entanglement measures quantifying the extent to 
which a given A'-partite state is non-fc-producible. More con¬ 
cretely, for pure states one defines 

^ prod [l^)] : = 1 -, K^h/^r, (B2) 

which is then extended to mixed states by using the convex 
roof constmction, i.e., 

*rvi~ 

iPi, IVf)} ■ 


The infimum above is taken over all ensembles {p. i: j^^)} re¬ 
alising p N , i.e., such that XX_Pi|V ; i V )(X’i V | = p N (importantly 
\f>F) are normalised but generally not orthogonal). 

It is important to note that Eq. (B3) can be rewritten 
with help of Uhlmann fidelity (Al), (see the appendices of 


In order to obtain Eq. (B5) and complete the proof, it re¬ 
mains to utilise the fact that for any fc-producible state a N £ 
S x , its QFI is upper-bounded as follows [16]: 

fc) < kN. (B8) 


FqW ] < 


k 2 + [ N — 


N 

¥ 


□ 


Exploiting the above lemma, we can now prove the follow¬ 
ing general theorem. 

Theorem 7. For any state p N acting on [<C d )® N and any 
local Hamiltonian H\ oc , the following inequality is true: 

Fq[ P N \ H\ oc ] < kN + 6^El Iod [p N ] N 2 , (B9) 

Proof. Let { pi, \tpF)} be an ensemble realising p N for which 
the minimum in Eq. (B3) is achieved. Then, we have the fol¬ 
lowing chain of inequalities 

F Q [p N ;H]<Y / PiF Q [\^);H} 

i 

<kN + 6j2p*\/ E k 0d lWn\N 2 

i 

<kN+ G] Jj2p* E r d iwn}N 2 

= kN + 6^/E% Iod [p N ] N 2 , 

(BIO) 

where the second and the third inequalities follow respectively 
from Eq. (B5) and the concavity of the square root, while the 
last equality stems from the definition of E£ rod (B3). □ 
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Remark. For k = 1, inequality (B9) relates the QFI for 
any Hamiltonian of the form (A40), H\ oc , to the geometric 
measure of entanglement Eq used in the main text: 

Fq[ P n ; H loc ] < TV + 6 ^E c [p N \ TV 2 . (Bll) 

On the other hand, (B9) can be used to derive a lower bound 

on E prod : 

E piod (p N ) > I { FQ[pN 'e H N? ] ~ kN ) 2 ’ F q\p N ',H u>c] > kN 
\ 0, Fq[[j n \ H loc ] < kN 

(B12) 

whose right-hand side scales with N as 
(Fq[p n - H\ oc ]/6N 2 ) 2 in the limit of large TV. 

The bound (B12) is in general not tight. For instance, for 
the TV-qubit GHZ state 

the QFI with the Hamiltonian H\ oc = (1/2) ]T/ erf amounts 
to Fq[\ ip%hz)] = TV 2 , and hence our bound gives -EqU^Sz)] > 
(TV 2 — TV) 2 /36TV 4 , which tends to 1/36 for TV —► oo, while 
it is known that -Eg[|i/ghz)] = 1/2. Nevertheless, it allows 
one to lower bound E prod for states for which only the QFI 
is easy to compute. Generally speaking, the bound (B12) pro¬ 
vides a non-trivial estimation of E prod for all states for which 
F Q [p N :H ioc \ > kN. 


Appendix C: Estimating GME for Werner-type states 

Let us consider the following class of TV-qubit Werner-type 
states, i.e., a mixture of the GHZ state (B13) and the maxi¬ 
mally mixed state: 


Eg 



FIG. 4. Geometric measure of entanglement (GME), Eg, as a 
function of the parameter p for states given in Eq. (Cl). The number 
of qubits, TV, is chosen to be: 2 (solid line), 3 (dashed line), 4 (dotted 
line), and 10 ( dot-daslied line). 

Now, it is clear that Ec[pp] > fp{pm)- It is also not 
difficult to see that for TV —> oo, p m -4-1/2, 7 m —> 1/4 and 
a m —> 3/4, where 7 m and a m are 7 and a computed for p m . 
All this implies that f^(p m ) —* p/2, and thus EqIp^] -4 
p/2 for large TV. 

Furthermore, one should note that the convergence of 
Eo[pp] to p/2 with TV —► 00 is quite fast. In other words, 
already for systems of moderate size (TV = 10) the upper 
bound Ec[pp] < p /2 is a good approximation to Eq [p)/]. 
For this purpose, let us consider the following rough estima¬ 
tion of | fp(Pm) ^ p/21. We first notice that 


fp(Fm) - | \ |1 - Fm ~ v/7^| + ||2p m - 1| 


+ 


1 -p 
2 n 


2 /in 


/im(/i n 


/im 1 


(C4) 


P 


N 

V 




(Cl) 


Let us now bound each of the three terms appearing in the 
above expression. First, we see that 


The GME for these states can be upper bounded as Eg [pp ] < 
p/2. This follows from the facts that Eq is convex and that 
-®g[|V’ghz)] = 1/2 for any TV. Our aim here is to show that for 
sufficiently large TV this upper bound is very close to the value 

of Eg [ P p ] ■ 

To this end, let us first notice that very recently in Ref. [37] 
it has been shown that computation of Ec[pp] simplifies to 
the following maximization 

E c [pp]= max fp{p), (C 2 ) 


|1 TL™ VTrral ^ 2 N ~ 2 — 1 

Second, 




1 

2 n ~ 2 - 1 


(C5) 


|2 Pm - 1 | 


1 

2 n-2 _ 2’ 


(C 6 ) 


And finally, for TV > 4, 


2/in 


Pm{P n 


- 1 


<(i 


(C7) 


where p m = 2 N 3 /(2 N 2 — 1 ) and 


with f3 = 4/3 + 2 (2 + y/7) /3 « 4.43. All this gives 


fp (M) = 2 \ l ~ + 


+ 


1 -p 
2 n 


2 [i + 


p(p + y/a) 
p-1 


with 7 = (p — l ) 2 + 2 3 N p and a = 1 — p + p 2 . 


(C3) 



P 

2 


1 

- 2 n ~ 2 - 1 


1 / 1 

2 V 2 N ~ 2 - 1 



(C8) 


One then sees that already for TV = 10, the difference between 
then upper bound and the actual value of the GME for p^ is 
at most 0.04. 
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To demonstrate the fast convergence, we have plotted in 
Fig. 4 the GME, Eq, as a function of the parameter p for N 


being: 2, 3, 4, and 10. For large N, the curve becomes almost 
indistinguishable from p/2, which is clear on Fig. 4 already 


for N = 10. 
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